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20 Related Application 

[0001] This application hereby claims priority under 35 U.S.C. §1 19 to 
U.S. Provisional Patent Application No. 60/456,792, filed on 21 March 2003, 
entitled "Practical Lock-Free Skip List," by inventor Paul A. Martin' (Attorney 
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BACKGROUND 

Field of the Invention 

[001] The present invention relates to the design of lookup structures 
30 within computer systems. More specifically, the present invention relates to a 
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